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C3 . Abstract 



By providing explicit definitions, we show that in both affine and projective geometry of di- 
mension > 3, considered as first-order theories axiomatized in terms of lines as the only vari- 
ables, and the binary line-intersection predicate as primitive notion, non-intersection of two 
lines can be positively defined in terms of line-intersection. 
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M. Pieri |[T5l first noted that projective three-dimensional space can be axiomatized in terms of 
lines and line-intersections. A simplified axiom system was presented in [7], and two new ones in 
IfTTll and IflOll . by authors apparently unaware of [151 and [7J. Another axiom system was presented 
in [ 16, Ch. 7], a book devoted to the subject of three-dimensional projective line geometry. 

One of the consequences of flU is that axiomatizability in terms of line-intersections holds not 
only for n-dimension projective geometry with n = 3, but for all n > 3. Two such axiomatizations 
■^j- \ were carried out in [1141 . It follows from [5] that there is more than just plain axiomatizability 

in terms of line-intersections that can be said about projective geometry, and it is the purpose of 
this note to explore the statements that can be made inside these theories, or in other words to 
find the definitional equivalent for the theorems of Brauner [2], Havlicek [5], and Havlicek H, 
which state that bijective mappings between the line sets of projective or affine spaces of the same 
dimension > 3 which map intersecting lines into intersecting lines stem from collineations, or, for 
three-dimensional projective spaces, from correlations. (See also [1, Ch. 5], [HI, and ifTTlO . 

We shall also prove that, in the projective case, for n > 4, 'bijective' can be replaced by 'surjective' 
in the above theorem, and the same holds in the affine case for n > 3. 

Let C denote the one- sorted first-order language, with individual variables to be interpreted as lines, 
containing as only non-logical symbol the binary relation symbol ~, with a ~ b to be interpreted 
as 'a intersects V (and thus are different lines). 

Given Lyndon's preservation theorem ( [[131 . see also [|8] Cor. 10.3.5, p. 500]) — 

Theorem. Let £ be a first order language containing a sign for an identically false formula, T 
be a theory in L, and <£>(X) be an C-formula in the free variables X = (Xi, . . . , X n ). Then the 
following assertions are equivalent: 
Corresponding author. 



(i) there is a positive C-formula ip(X) such that T h y?(X) -H- ip(X.); 

(ii) for any 21, 53 e Mod{T), and each epimorphism f : 21 — >• 53, f/ie following condition is 
satisfied: ifc G 21™ and$l \= (f(c), then 53 |= ip(f(c)). 

— there must exist a positive /^-definition for the non-intersection of two lines (note that our 'sign 
for an identically false formula' is a ~ a). 



1 Projective Spaces 

1.1 Dimension > 4 

We start with projective geometry of dimension n > 4. We shall henceforth write a ~ b for 
a ~ 6 V a = 6, as well as (oi, . . . , %, ~ &i, . . . , b q ) for Ai<i< P ,i<j<q a i ~ V 
We first define the ternary co-punctuality predicate S, with S(abc) standing for 'a, b, c are three 
different lines passing through the same point' by (addition in the indices, whenever the stated 
bound for the index variable is exceeded, is mod 3 throughout the paper) 

3 

S(a ia2 a 3 ) :<& (\/g)(3h)g ~ h A (/\((k ~ a i+1 ,h)\. (1) 

t=i 

It is easy to see that (Q~|) holds when the lines Oj are different and concurrent. Should the three lines 
ai intersect pairwise in three different points, then they would be coplanar and, by n > 4, for a line 
g which is skew to that plane, we could not find an appropriate line h. Next we define the closely 
related ternary predicate S, where S(abc) stands for 'c passes through the intersection point of a 
and 6' by 

S(abc) :<^> S(abc) V (a ~ b A (c = a V c = b)j, (2) 

and then the quaternary predicate #, with a& # cd to be read as 'the intersection point of a and b is 
different from that of c and d' by 

ai6i#a 2 62 :^ (yg){3h l h 2 )/\{a i ^b i )A[(/\S(aAh i )AS(h 1 h 2 g^V^y^a i b i g^y (3) 

*=1 ^ «=1 i=l ' 

In fact, suppose that Pi := oi fl b\ and P 2 := ct2 H 62 are points and that g is a line. If Pi or P 2 is on 
g, then the existence of h\ and h 2 is trivial. If P x and P 2 are not on g (figure [Q), then for Pi ^ P 2 
there exists a point H E g which is not on (Pi, P 2 ), i. e. the line joining P 1 and P 2 ; hence the lines 
/ij := (P^ H) (i = 1, 2) have the required properties. On the other hand, if P\ = P 2 ^ g, then (f3]) 
cannot be satisfied, since S(hx, h 2 , g) would imply h\ ^ h 2 , but S(a,i, bi, hi) would force h\ = h 2 . 

Notice that we can now define positively the negation of line equality by 

a^b :<£> (3g)ag#bg, (4) 

which proves that a surjective map between the sets of lines of two projective spaces of dimension 
n > 4, which maps intersecting lines into intersecting lines, must be injective as well. 
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Figure |2] 



We are now ready to define the non-intersection predicate ^ for n-dimensional projective spaces 
with n > 4. Let m = f 1 ^] • For n even we have 



a t ^ h :<=» (oi = 61) V (3o 2 ...a m )(Vp)(36 2 ---&m+i) 



(5) 



m+l 



/\ Mi-i # 6A-1 A # ~ 6 m+ i, 



4 = 2 



and for n odd we have 



01 7^ 61 :<^> (a 1 = b 1 )y (3a 2 ...a m )(yg)(3b 2 ...b m+1 C2...c m+1 ) 



(6) 



m+l 



/\ (kai-i # fojfoj-i A CjOj-i # CjCj-i) A 6 m+ i5 # c m+1 g. 



i=2 



These two definitions state that, if a\ does not intersect hi, and if a\ 7^ bi, then the set {01, 61} can 



be extended to a linearly independent set A := {pi, ai, 



. a, 



t } (note than if n = 4, then m = 1, so 



there are no a's bound by the existential quantifier in © at all) spanning a subspace C/ of dimension 
2m + 1, i. e. the whole projective space if n is odd, or a hyperplane if n is even (see II.5]). In 
both cases, any line g can be reached from A in the manner described in (|5]) and ©, as g lies in [/ 
if n is odd, and thus has two different points common with it, so © holds, and g intersects U in at 
least one point if n is even, so © holds. See figure |2]for the case n = 6. 

If ai intersects a 2 , then the dimension of the subspace U spanned by any A containing ai and a 2 
will be, for n even, at most n — 2, so there are lines g which do not intersect U, and thus cannot 
be reached in the manner described in (|5), and if n is odd, the dimension of U is at most n — 1, so 
there are lines g which intersects U in one point, so for those lines definition ©, which requires 
that the line g intersects U in two different points, cannot hold. 

Given (Q~|), ©, ©, it is obvious that n-dimensional projective geometry with n > 3, can be 
axiomatized inside £, as one can rephrase the axiom system based on point line incidence of 
the Veblen- Young type (for example the one in Lenz lfi~2l p. 19-20] to which lower- and upper- 
dimension axioms have been added) in terms of line intersections only, by replacing each 'point 
P' with two intersecting lines pi and p 2 , the equality of two points P and Q, which have been 
replaced by (pi,p 2 ) and (g 1; q 2 ), by S(pip 2 qi) A S(pip 2 q 2 ) and every occurrence of 'P is incident 
with Z' by S(pip 2 l). This has been carried out in lfi"4l . 

Since in some models (e. g. over commutative fields) of three-dimensional projective geometry 
there are correlations, S cannot be definable in terms of ~, so the approach used for dimensions 
> 4 fails in this case. However, 7^ is positively definable, with negated equality allowed, in terms 
of ~, and it is to this definition that we now turn our attention. 



1.2 The three-dimensional case 



In the three-dimensional case, we first define the ternary relation T, with T(abc) holding if and 
only if 'either the three different lines a, b, c intersect pairwise in three different points (and then 
we call abc a tripod) or they are concurrent, but do not lie in the same plane (in which case we call 
abc a trilateral)', by 



T(a 1 a 2 a 3 ) :<^> {^ gig 2 ){^x 1 x 2 x 3 ) (pi,p 2 ~ x 1 ,x 2 ,x 3 ) 

3 

A 



(7) 



/\ UXi ~ Oi, 0*4.1) A a,i ~ a i+ i J J A ( Y Xi ^ 
j=l ' i=l 



2-1+1 



To see that the above definition holds when aia 2 a 3 is a trilateral, let v4j be the point of intersection 
of the lines Oj and Oj+i for i — 1, 2, 3 (figure|3]). Through each Aj there is a line Sj intersecting (and 
different from) both pi and p 2 . The a^ satisfy the conditions of © since they cannot all coincide, 
given that no single line can, by the definition of a trilateral, pass through A 1 , A 2 , A 3 . A dual 
reasoning to that presented for the case in which aia 2 a 3 is a trilateral shows that the definition © 
holds for tripods aia 2 a 3 as well. 

To see that the only other case that could occur, given that Oj ~ dj for all i ^ j, namely that in 
which the three lines ai,a 2 , a 3 are lying in the same plane n and have a point O in common, does 
not satisfy ©, we choose g\, g 2 such that they are skew, not in n, and intersect the line 01 in two 
points that are different from O (figure @]). The only line that meets 01, g 2 and two of the lines 
ai,a 2 , a 3 is Oi itself. 





Figure |3] 



Figure |U 



Next, we define a sexternary predicate = + , with abc =+ a'b'c' to be read as 'abc and a'b'c' are 
either both trilateral or both tripods', by 



O161C1 =+ a 2 b 2 c 2 :<^> (Vg)(3x u x 21 x 12 x 22 x 13 x 23 

2 / 3 



f\ I T(aibiCi) A (/\(xij ~ Oj, 6», q, p) A (zy 7^ a;»j+i)J j 
i=i V j=i / 

3 
A (/\ Xlj ~x 2j ). 



(8) 



Suppose that OifoiCi and a 2 b 2 c 2 are trilateral in planes tti and 7r 2 , respectively. Then the lines Xij 
can be chosen as follows: If (i) 7Ti 7^ tt 2 and if p is skew to the line s — 7Ti fl 7r 2 , then we choose 



three distinct points X\, X 2 , X 3 on s, and we let x^ be the line joining X, with g D 7Tj (figure |5]). If 
(ii) 7Ti 7^ 7r 2 and if <? and s are not skew, then we choose G to be a point lying on both g and s, and 
we let x\\ = x 2 \ = s, and choose for x i2 and x i3 any two distinct lines through G in the plane 7Tj, 
which are different from s. If (iii) TTi = rt 2 = re, then we let in = x 2 i, x 12 = x 22 , and Xi 3 = x 23 
be any three distinct lines in n through a point common to n and g. In case both ai&iCi and a 2 b 2 c 2 
are tripods, the reasoning is, by dint of duality, similar. 

Should ai&iCi be a trilateral in a plane n, and a 2 b 2 c 2 be a tripod with the vertex (point of concur- 
rence) P, then we let g be a line which neither passes through P nor lies in n (figure©. Let G be 
the point of intersection of g with n, and let 7 be the plane spanned by g and P. If lines a?y were 
to satisfy the conditions in the second line of d8]), then G G Xy C 7r and P G £2j C 7, and since at 
least two of the lines x\j, say X\\ and x\ 2 , must be different from ix fl 7, the conditions in ~ x 2 i 
and x,\ 2 ~ X22 imply that both x 2 \ and X22 have to be the line joining P with G, so they cannot be 
different, as required by the definiens in ©. 





/ 



Figure |5] 



Figure|6l 



We now define the sexternary predicate =_, with abc =_ a'b'c' standing for 'abc and a'b'c' are (in 
any order) a trilateral and a tripod', by 

2 
ai&iCi =_ o 2 6 2 C2 :-» (V , 5')(3xix 2 ) /\ Kxj ~ a i} b h Ci) A T{a i b i c i ) J (9) 

2 



A 



i=l 



Suppose OifoiCi is a trilateral, lying in the plane n, and a 2 b 2 c 2 is a tripod, with vertex P. If g is a 
line in n then we choose x\—g and as i 2 any line through P. The case that g passes through P 
can be treated similarly. Hence we may restrict our attention to the case in which g neither lies in 
7T nor passes through P, and denote in this case by G the point of intersection of g and n, and by 7 
the plane spanned by P and g. 

Then (i) if P ^ n, we let x 2 be the line joining P and G, and x\ be any line in 7i passing through 
G and different from the line n fl 7 (figure [7]), and (ii) if P G n, then we let 12 be the line joining 
P with G, and we let x\ be any line in n passing through G, but different from x 2 (figure [8]). 

Now if both ai&iCi and a 2 b 2 c 2 were trilaterals lying in the same plane, then for any line g not 
lying in that plane, we could not find x\ and x 2 with the desired properties, as the requirement 
that f\ i=1 (xi ~ a;, bi, Ci) forces them to lie in it, and so they can neither be equal to g nor form 
a trilateral with it. If both O161C1 and a 2 b 2 c 2 were trilaterals lying in different planes 7Ti and 7r 2 , 
whose line of intersection is I, then for any line g intersecting I but lying neither in 7Ti nor in 7r 2 , 



&ii ®ii Ci 



forces them to lie in 



we could not find the desired x\ and x%, as the condition f\ i=1 (xi 

7Ti and 7r 2 , so they can neither be equal to g, nor from a trilateral with it. A dual reasoning shows 

that, if ai&iCi and a 2 b 2 c 2 were both tripods, ® could not hold. 





Figure |7J 



Figure [8] 



The sexternary predicate = ffi , with abc = ffi a'b'c' standing for l abc and a'b'c' are both trilateral 
lying in different planes or both tripods with different vertices', is defined by 

aibiCi = e a 2 b 2 c 2 :<$ (3 xix 2 x 3 ) a x b\C\ = + a 2 b 2 c 2 A (x 3 ~ 01, 61, c x , a 2 , 62, c 2 ) (10) 



A 



z 

O161C1 =_ xix 2 x 3 A ( f\( x i ~ a%, h, q) 

t=i 



If ai&ici and a 2 b 2 c 2 are both trilaterals (the tripod case is treated dually), lying in different planes 
7Ti and 7r 2 intersecting in (7, then we choose a point P on g as the vertex of a tripod Xix 2 x 3 , where 
£3 = g, xi lies in 7i"i, and x 2 lies in 7r 2 . If Oi&iCi and a 2 b 2 c 2 were both trilaterals lying in the same 
plane n, then any x%, x 2 , x 3 satisfying the intersection conditions of (flOl) would have to belong to 
7r, and thus could not form a tripod. 

We are finally ready to define positively, with 7^ allowed, the skewness predicate a, with a(ab) to 
be read 'the lines a and b are skew', by 



a(ab) :<^> (Vp)(3 xaia 2 b\b 2 ) (x ~ a, 6) A (x — (?) 
2 
A (aajX = + 66jX A aajX = e 66jx) A aaxx =_ aa 2 x. 



(11) 



i=\ 



Suppose a and b are skew, and let P be a point on a (figure©. The line g must have a point _R in 
common with the plane determined by P and b. Let x be a line containing P, P and intersecting b 
in a point Q. Let ai be any line through P that does not lie in plane determined by a and x, a 2 be 
any line intersecting both x and a in points different from P, &x a line through Q not in the plane 
determined by b and x, and 6 2 a line intersecting b and x in points different from Q. With these 
choices the definiens in (fTTI) is satisfied. 

Should a intersect b, and should g be chosen such that abg forms a tripod with vertex P, then, given 
that (x ~ a, b) A (x ~ g), the x required to exist by (fTTT l would have to pass through P. Since 
aa\x =_ ac^x, one of aa±x or ac^x must be a tripod. W. 1. o. g. we may suppose aa±x is a tripod. 
By aa\x =+ 661X, 6&1X must be a tripod as well, and by aa\x = ffi 661X the two tripods must have 
different vertices, which is impossible, for, regardless of the choice of a\ and b\, the vertex of both 
tripods is P. 




The positive definition (in terms of ~ with ^ allowed) of the non-intersection predicate we were 
looking for in the three-dimensional case is 



a rfj b :<^> a = 6 V cr(ab). 



(12) 



However, we do not know whether 7^, the negated line equality, is positively definable in terms of 
~, and thus whether it is possible to have a thoroughly positive definiens in (fl"2l) . 



2 Affine spaces 

Notice that ©-© are valid in n-dimensional affine geometry with n > 3 as well, since for any 
plane there is a disjoint parallel line. 

Since © holds, any surjective map between the sets of lines of two affine spaces of dimension 
n > 3, which maps intersecting lines into intersecting lines must be injective as well. 

In affine geometry, we distinguish two cases: (A) the one in which every line is incident with 
exactly two points (and then the space can be coordinatized by GF(2)), and (B) the one in which 
every line is incident with at least three points. The number of all lines is k := 2 n_1 (2 n — 1) in case 
(A), whereas in case (B) this number is strictly greater than k. Hence we can characterize cases 
(A) and (B) by 



a :-£» (Vxi...x fc +i) ( Y Xi 

l<i<j<k+l 






(13) 



and -1 a, respectively. It is worth noticing that the negated equalities in ->a can be avoided alto- 
gether, without using ©, and that the number of variables in ->a can be greatly reduced, by taking 
into account that in case (A) there are no more than 2 n — 1 pairwise intersecting lines, namely all 
the lines through a fixed point, whereas in case (B) this number is exceeded. Therefore 



f3 :<=> (3xi...x 2 n) 



: V x > 

i<«<i<2 n 



x i) 



(14) 



positively characterizes case (B). 

Affine geometry can be axiomatized in terms of points and lines, with point-line incidence and 
line-parallelism as primitive notions, and the first such axiomatization was presented in [JT2, §2]. 



Affine geometry of a fixed dimension n > 3, in which (A) holds, cannot be axiomatized inside C, 
as it is not possible to define the line-parallelism predicate || in terms of line-intersection, given that 
there are maps that preserve both ~ and 7^, but which do not preserve ||, but it can be axiomatized 
in terms of lines, ~, and || . Affine geometry of a fixed dimension n > 3, in which (B) holds, can 
be axiomatized inside C, by rephrasing the axiom system in ITT21 §2] in terms of lines and ~ (this is 
possible in this case as a || & can be replaced by rr(ab) A a </• b, where n is the coplanarity predicate 
defined below in (fT6l)). and by adding suitable dimension axioms. However, regardless of whether 
(A) or its negation has been added to the axiom system of n-dimensional affine geometry with 
n > 3, it is true that 7^ can be defined positively in terms of ~, given that 7^, which occurs in (PT5l) . 
can be defined positively by means of ©. 

If every line contains exactly two points, i. e. in case (A), then it is quite easy to define positively 
the non-intersection predicate by observing that, if two different lines do not intersect, then there 
is more than one line that intersects the two lines in different points, but if they do intersect there 
is only one such line. Therefore the definition in this case is 

a x rf, a 2 :<=» a x = a 2 V ( a A (3 b x b 2 ) b 1 ^b 2 A(f\ a x b { # a 2 bA J . (15) 



We denote the definiens of this definition by 7. The conjunct a in (1151) is not needed if we regard it 
plainly as a definition of non-intersection inside the ^-theory of n-dimensional affine spaces over 
GF(2), but we shall use 7 in the general case, where we have no information regarding the number 
of points incident with a line, below, and there we do need that conjunct as well. 

From now on, we assume that lines are incident with more than two points. For all dimensions 
n > 3 we can define the coplanarity n of two lines (which are allowed to coincide) by 



7i(ab) :-v=> (3 cde)S(acd) A S{bce) Ad~&Ad~eAe~a. 



(16) 



See figure [TOl 
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Figure [TT1 



To define non-intersection in n-dimensional affine space with n > 3, we need the following 



Lemma. Let n > 3, m = [— ijr 1 ], let a\ 



be m independent lines in n-dimensional affine 



space, let U = (ai, . . . , a m ) be the subspace spanned by these lines, and let V 



(ai, 



«m— 1 



)• 



Then for any point P E U there are (not necessarily distinct) lines b\ and b 2 , such that b\ joins a 
point in V with a point on a m , b 2 joins a point in V or in a m with a different point on b lt and P 
lies on b 2 . 



Proof. If P is on a m (or if P 6 V), then choose bi = b 2 to be a line joining P with a point in V 
(or in o m ). If P is neither on a m nor in V, then the subspaces (P, a m ) and (P, V) intersect in a line 
x. If x intersects both a m and V in a point, then we let bi = b 2 = x. Since x cannot be parallel 
to both x and V, if it doesn't intersect both, it may be parallel to only one of them, i. e. either (i) 
x || V or (ii) x || a m . Let X be the point of intersection of x with (i) a m or (ii) V. Let Y be a point 
in (i) V or (ii) a m , let x be the parallel through Y to x, and 61 := (X, Y). (Figure [TTI depicts case 
(ii) for m = 2, so that V = ai and x = 02.) Let Z be a third point on 61 and let 6 2 := (P, Z). The 
line b 2 is not parallel to x and thus intersects (i) V or (ii) a m in a point which is different from Z. 
D 

We now define some auxiliary predicates. Let M(oi . . . a m x) stand for 'x is one of the lines Oj or 
it intersects two of these lines in different points', i. e. 

m 

M(ai...a m x) :<^> [\J x = aA V ( \j aiX#a,jx). (17) 

i=l l<i<j<m 

Closely related to M, we introduce 

<i 
M q (a 1 . . . a m x) :<^> (3 61 . . . b q ) f\ M(a x . . . a m b x . . . h) A M(a x . . . a m bi . . . b q x). (18) 

If (PT81) holds then the line x belongs to the affine subspace spanned by a 1; ..., a m , since it can be 
'reached' with the help of the auxiliary lines b\, . . . , b q . 

With m standing for [^rr], whenever a>i ^ a 2 , we can find lines 03, . . . , a m such that a±, . . . , a m 
are independent. Let U be the subspace spanned by them. We infer from the above lemma, that 
each line h in U satisfies M r (ai . . . a m h) for r = 2 m+1 — 4. Recall that (3 ensures that we are in 
case (B). So we can now state the definition of non-intersection, when n is even (in this case U is 
a hyperplane, so that to any line g there exists a line h'mU coplanar with g) as 

ai ^a 2 :^ 01 =a 2 V (j3 A (3a 3 . . .a m )(\/ g)(3h)ir(gh) A M r (a! . . . a m h)\ (19) 
If n is odd, U is the whole affine space, so any line g lies in U, and thus 

a\ ^ a 2 : <^> a x = a 2 V ( /3 A (3a 3 . . . a m )(V g) M r (oi . . . a m g) J. (20) 

The definiens of the definitions in (TT9b and (1201) are denoted by 5 and Si, respectively. 

Finally, we return to the general case of n-dimensional affine geometry. By (TT5T) . (fj~9l ), and (1201) the 

definition of non-intersection is 

Oi 7^ a 2 :<^> 7VL a _[»]j. (21) 

3 Higher-dimensional subspaces 

Given H, n-dimensional projective geometry can also be axiomatized with /c-dimensional sub- 
spaces (for all 1 < k < n — 1 with 2k + 1 7^ n) as individual variables and a binary intersection 
predicate ~, with a ~ 6 to be interpreted as 'the subspaces a and 6 intersect in a k — 1-dimensional 
subspace' . From the results in [9 1 it follows that the non-intersection predicate is also positively de- 
finable in terms of the intersection predicate (negated equality is allowed), but the actual definition 
will very likely be prohibitively intricate. 
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